Родился в д. Опанасовка Рыльского уезда Курской губернии (ныне д. Апанасовка Кореневского р-на Курской области).
В детском возрасте с родителями переехал в Москву.
В столице окончил Театральное училище при Большом театре (педагог А. М. Мессерер), после чего (в 1925) принят в его труппу артистом балета и проработал там до 1948 г.
Партии: Франц; Мато («Саламбо»), Колен; Филипп («Пламя Парижа»), Тибул («Три толстяка»), Вацлав («Бахчисарайский фонтан»), Голубая птица, Зигфрид, Жан де Бриен, Базиль; Парис («Ромео и Джульетта»).
В 1931-1967 гг. — педагог Московского хореографического училища.
В 1960-1975 гг. — педагог-репетитор Ансамбля народного танца СССР.
Среди его учеников — заслуженные и народные артисты СССР, некоторые из них возглавляют ведущие балетные труппы в России, в Англии, Германии, Франции (2007).
А.М. Руденко работал в музыкальном театре имени К.С. Станиславского и Вл.И. Немировича-Данченко, в ансамбле «Березка», принимал участие в создании коллектива «Балет на льду».
А.М. Руденко известен не только как ведущий солист балета, но и как человек разнообразных интересов: серьезно увлекался живописью, прекрасно играл на рояле, отлично пел (даже занимался у итальянского педагога), хорошо играл в шахматы.
Скончался и похоронен в Москве.
В канун 100-летия со дня рождения А.М. Руденко на здании средней школы в с. Комаровке Кореневского района открыли мемориальную доску (поскольку в д. Апанасовка школы нет).
Экспозиция в музее Комаровской школы, посвященная А.М. Руденко, пополнилась новыми экспонатами — фотографиями, театральными афишами, программками к спектаклям, в которых был занят их земляк.
Имя А.М. Руденко носит Кореневская детская школа искусств.
Ист.: Курская правда от 27 мая 2007.